Trong thập kỷ kế tiếp, Charles Martel đã lãnh đạo quân đội Frank chống lại các công tước phía Đông, Bavaria và Alemannia, cũng như các công quốc hía Tây, Aquitaine và Provence. Ông đã đối phó thành công với các tranh chấp không ngừng nổ ra với người Frisia và Saxon, nhưng không đạt được một thắng lợi triệt để - điều phải chờ đến đời cháu ông là Charlemagne - chủ yếu vì luôn phải tập trung vào nỗ lực chống lại người Hồi giáo.

Thay vì chuyên tâm vào việc chinh phục phía Đông, ông tìm cánh mở rộng lãnh thổ Frank về hướng Tây, ngăn cản tiểu quốc Córdoba có một chỗ đứng chân ở châu Âu xa al-Andalus bằng các chiến dịch năm 736 và 737 xua đuổi các đạo quân Hồi giáo ra khỏi đất Gaul.

Những cuộc chiến giai đoạn 732-737

Trong thời kỳ 732-735, Charles tìm cách tái tổ chức vương quốc Burgundy, đưa những người trung thành lên các vị trí bá tước và công tước nhằm củng cố địa vị của mình. Năm 734, ông trở lại tấn công Frisia viện cớ công tước Radbod (người từng được ông tha trước đây) đã trục xuất các linh mục truyền giáo. Radbod bị giết trong trận Boarn, các miếu thờ ngoại đạo bị đốt sạch và miền Frisia tương đối yên ả 20 năm sau đó.

Năm 735, Odo Vĩ đại mất, Charles Martel có ý định sáp nhập công quốc Aquitaine vào lãnh thổ vương quốc và đã trực tiếp đến nơi để thị uy với người dân, tuy nhiên quý tộc trong vùng đã tuyên bố Hunald, con trai Odo, lên kế vị. Trước mối đe dọa Hồi giáo kéo đến ngay năm sau đó, Charles đã chấp thuận.

Cuộc xâm lược bằng đường thủy lần này của người Ả Rập được lãnh đạo bởi con trai của ‘Abd-al-Raḥmân, đã đổ bộ vào Narbonne vào năm 736. Họ củng cố cứ điểm Arles và hành quân sâu vào đất liền. Charles Martel lập tức kéo quân xuống phía Nam. Trong năm 736, ông đã lấy lại Montfrin và Avignon, cũng như Arles và Aix-en-Provence với sự hỗ trợ của Liutprand, Vua người Lombard. Nîmes, Agde, và Béziers, bị chiếm bởi người Ả Rập từ 725, cũng rơi vào tay Charles. Ông đè bẹp đội quân Umayyad đang di chuyển ngoài Arles, và chiếm thành phố bằng một cuộc tấn công trực diện vũ bão, sau đó san phẳng Arles để ngăn nó được sử dụng như căn cứ để Umayyad bành trướng.

Ông chuyển quân rất nhanh và đánh bại những vị khách không mời ngoài vùng Narbonne ở sông Berre vào năm 737, nhưng đã không chiếm thành phố này. Các sử gia quân sự tin rằng ông đã hoàn toàn có thể làm điều đó nếu muốn: một cuộc công kích trực diện sử dụng thang dây và xe phá thành, thêm một vài máy bắn đá, như trong trận Arles, đã có thể khiến Narbonne thất thủ mà không mất mát nhiều binh sĩ Frank. Nhưng có lẽ Martel cảm thấy mình đã luống tuổi, và ông phải nỗ lực chuẩn bị cho đời sau. Ông đã bao vây cô lập Narbonne, bỏ đói để nó dần buộc phải khuất phục trong những năm mà ông thiết lập một nền tảng chính quyền của một đế chế mà con cháu ông sẽ đoạt quyền, và khiến cho dễ dàng hơn cho con trai ông giải phóng thành phố về sau.

Cũng phải nói thêm rằng, một vài nhà sử học đánh giá vai trò của các chiến dịch năm 736-737 ít nhất cũng quan trọng ngang với trận Tours trong việc bảo vệ châu Âu Thiên Chúa giáo.[21] Quân Ả Rập rõ ràng đã có thay đổi chiến thuật so với lần xâm lược trước đây. Người Ả Rập bấy giờ đã biết sức mạnh của người Frank và hơn ai hết, con của ‘Abd-al-Raḥmân biết rằng phải dè chừng Charles Martel. Quân Ả Rập bắt đầu bằng việc tăng cường Arles và hành quân thận trọng. Họ tin rằng việc đó làm mất đi tính bất ngờ Charles đã có trong trận Tours và việc chủ động chọn chiến trường rộng rãi sẽ giúp kỵ binh của họ chiến thắng quân Frank.

Tuy nhiên họ đã lầm khi cho rằng Charles phải mất ít nhất một thế hệ để xây dựng một đội kỵ binh mạnh, trong thực tế ông chỉ dùng chưa đấy 5 năm và tốc độ hành quân nhanh chóng của quân Franks đã đánh bại một đội quân Ả Rập hùng hậu hơn nhiều. Sự kết hợp giữa kỵ binh trang bị nặng với bộ binh theo đội hình phương trận là nguyên nhân thắng lợi hết lần này đến lần khác của Charles những năm sau đó. Sự thất bại có tính hủy diệt của quân đội Ả Rập trong trận Narbonne năm 737 đã đóng lại cánh cửa tiến vào châu Âu của người Hồi giáo, và cũng với những thất bại dưới tay của Leo ở Anatolia, đó là những nỗ lực xâm lược đáng kể cuối cùng của vương triều Umayyad trước khi chính nó bị sụp đổ trong trận Sông Zab năm 750.

Ngưng chiến

Năm 737, trong lúc những chiến dịch của Charles Martel ở Provence và Septimania sắp hoàn thành, nhà vua Theuderic IV chết. Martel, vốn đã tự phong là Trưởng quản hoàng gia, Công tước và Hoàng thân Frank, đã không xếp đặt vị vua mới. Ngai vàng bỏ trống mà không ai dám phàn nàn cho đến lúc Martel qua đời.

Thời gian ngưng chiến, 4 năm cuối cùng của cuộc đời ông, tương đối yên bình và ông đã có thể dành phần lớn thời gian cho các kế hoạch tổ chức hành chính để tạo nên một nhà nước hiệu quả hơn. Tuy vậy ông vào năm 738 ông đã bắt buộc người Saxon ở xứ Westphalia thần phục và cống nạp, cũng như năm 739 ông đã dập tắt cuộc nổi dậy ở Provence dưới sự lãnh dạo của Maurontus. Ông cũng tìm cách xích các xứ xa xôi trong vương quốc lại gàn nhà thờ Frank. Ông đã thiết lập ở Bavaria 4 giáo phận (Salzburg, Regensburg, Freising, Passau), đặt Thánh Boniface lên làm tổng giám mục kiêm giám mục giáo phận Mainz cai quản toàn bộ nước Đức phía Đông sông Rhine.

Boniface hưởng sự bảo trợ của ông từ năm 723 mà, như vị thánh từng giải thích với người bạn thân, Daniel of Winchester, rằng nếu không có nó ông đã chẳng thể quản lý được nhà thờ, bảo vệ giáo lý hay đẩy lùi ngẫu tượng. Thực tế chính Boniface là người bảo vệ Charles nhiệt thành nhất trong việc lấy đất giáo hội để trả cho binh sĩ thời kỳ trước trận Tours, chẳng kém gì ông đã bảo vệ Thiên Chúa giáo. Năm 739, Pope Gregory III thỉnh cầu Charles giúp chống lại Liutprand, nhưng Charles không muốn chống lại đồng minh một thời của mình và làm ngơ sự thỉnh cầu của Giáo hoàng. Dù sao, những lời thỉnh cầu đó đã chứng tỏ vị thế vượt bậc của Martel đối với giáo hội so với thời ông có nguy cơ bị rút phép thông công, đặt cơ sở cho con trai và cháu nội ông sau này tái sắp xếp các ranh giới chính trị Ý cho phù hợp với chế độ Giáo hoàng cũng như bảo vệ nó.